حل مسائل مکان یابی با استفاده از روش های فراابتکاری
thesis
- دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
- author سمیرا شاهی
- adviser مهدی زعفرانیه محمود امین طوسی
- Number of pages: First 15 pages
- publication year 1392
abstract
مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل np-hard است را با سه الگوریتم فراابتکاری جستجوی ممنوع، ژنتیک و ازدحام ذرات حل کردیم. با توجه به کارایی زیادی که الگوریتم های فراابتکاری برای حل مسائل پیچیده و بزرگ، در زمان های کوتاه با جواب هایی با کیفیت بالا دارند، از این الگوریتم ها برای حل این مسأله استفاده کردیم. هدف اصلی پایان نامه، مقایسه میانگین زمان تا همگرایی، میانگین تعداد تکرار تا همگرایی، میانگین خطا و فرکانس همگرایی سه روش فوق در حل مسأله مکان یابی است، طبق نتایج بدست آمده الگوریتم ژنتیک کارایی بیشتری در حل این مسأله دارد.
similar resources
مقایسه و تحلیلی بر استفاده از الگوریتم های فراابتکاری برای حل مسائل زمانبندی تولید کارگاهی
One of the most important problems in research and applied fields of production management is a suitable scheduling for different operations. So, there are many approaches for job workshop or job non-workshop scheduling problems. Since job workshop scheduling problems (JSP) belong to NP-Hard class, some metaheuristics methods such as Tabu Search, Simulated Annealing, Genetic Algorithm and Parti...
full textمروری بر روشهای حل مسائل چیدمان مارکر با استفاده از الگوریتمهای ابتکاری و فراابتکاری
طراحی مارکر از مهم‌ترین مراحل در بخش برش الگو صنعت پوشاک است. این فرایند در دسته مسائل تعیین شرایط بهینه ای است که هدف اصلی آن کشف آرایش و چیدمان مناسب از قطعه‌های متعدد الگو روی لایه های پارچه است. هدف مرسوم این مرحله بیشینه‌کردن بهره برداری، کمینه‌کردن دورریز پارچه و نیز کاهش زمان محاسبات است. چیدمان مارکر به‌عنوان موضوع مبتلا به صنعت پوشاک در گروه مسائل چیدمان دو بعدی نواری‌شکل‌های نامنظم ...
full textمکان یابی تسهیلات نامطلوب با استفاده از روش آزادسازی لاگرانژ
از یک دیدگاه کلی می‌توان مسایل مکانیابی را در دو دسته‌ی مکانیابی تسهیلات مطلوب و تسهیلات نامطلوب بررسی نمود. در مکانیابی تسهیلات نامطلوب بر خلاف تسهیلات مطلوب، سعی می‌شود که تا حد امکان، تسهیلات دور از مناطق دریافت کننده خدمت استقرار یابند. در این مقاله در مورد مساله‌ی مکانیابی این قبیل تسهیلات بحث شده است. این تحقیق با تمرکز بر "نه در حیاط خلوت من" می‌باشد که اشاره به پدیده‌های اجتماعی د...
full textمسیر یابی– مکان یابی مواد خطرناک با در نظر گرفتن شاخص ریسک در شبکه هاب با استفاده از الگوریتم های فراابتکاری
مواد خطرناک، موادی هستند که به دلیل خواص شیمیایی و فیزیکی خود، ریسک قابل توجه‌ای بر ایمنی مردم و محیط زیست تحمیل می‌کنند. مسیریابی حمل و نقل این گونه مواد پیچیدگی‌های بیشتری نسبت به مواد معمولی دارد. تلفیق دو موضوع مساله مکانیابی و مساله مسیریابی، سیستم یکپارچه‌ای به نام مساله مکانیابی مسیریابی را به وجود می‌آورد. این‌گونه مسائل به تعیین همزمان تعداد و مکان بهینه تسهیلات و همچنین تعداد بهینه ...
full textمروری بر روشهای حل مسائل چیدمان مارکر با استفاده از الگوریتمهای ابتکاری و فراابتکاری
طراحی مارکر از مهم ترین مراحل در بخش برش الگو صنعت پوشاک است. این فرایند در دسته مسائل تعیین شرایط بهینه ای است که هدف اصلی آن کشف آرایش و چیدمان مناسب از قطعه های متعدد الگو روی لایه های پارچه است. هدف مرسوم این مرحله بیشینه کردن بهره برداری، کمینه کردن دورریز پارچه و نیز کاهش زمان محاسبات است. چیدمان مارکر به عنوان موضوع مبتلا به صنعت پوشاک در گروه مسائل چیدمان دو بعدی نواری شکل های نامنظم قر...
full textمقایسة قابلیت الگوریتم های فراابتکاری در حل مسئلة مکان یابی مراکز آتش¬نشانی
مکانیابی و تخصیص از نوع مسائل np-hard است که با افزایش تعداد نقاط تقاضا و مراکز خدماتی، پیچیدگی و حجم محاسبات مسئله به صورت نمایی افزایش می یابد. برای حل این گونه مشکلات، از روش های فراابتکاری متناسب با شرایط مسئله استفاده می شود. در این تحقیق، روشهای فراابتکاری جست وجوی ممنوع، ژنتیک و شبیه سازی بازپخت به عنوان روش های بهینهسازی برای مکانیابی مراکز آتشنشانی و تخصیص مناطق شهری به آن ها استف...
full textMy Resources
document type: thesis
دانشگاه تربیت معلم - سبزوار - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023